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Abstract We investigate the transitivity properties of the group of morphisms gen¬ 
erated by Vieta involutions on the solutions in congruences to the Markoff equation as 
well as to other Markoff type affine cubic surfaces. These are dictated by the finite Q 
orbits of these actions and these can be determined effectively. The results are applied to 
give forms of strong approximation for integer points, and to sieving, on these surfaces. 

By strong approximation we mean the extent to which the reduction 
modg of the integral points on an affine variety V over Z, cover the points 
in R(Z/gZ). In a related direction and setting let O = T ■ a be the orbit in 
Z n of the action of a group T of polynomial morphisms of A n which preserve 
Z n and let V = Zc£(0), the Zariski closure of O. The orbit O is a subset 
of V(Z) and strong approximation for O (and a fortiori V(Z)) amounts to 
determining the orbit of a on the induced (permutation) action of T on the 
(finite) sets V (Z/gZ). In the case that T acts linearly and the Levi factor of 
G = Zct(T) is semisimple, this question as well as its applications to sieving 
theory have been developed in [MVW84] . jBGSlOj . [SS13] . We note that on 
the other hand tori pose particularly difficult problems, in terms of sparsity 
of elements in an orbit, strong approximation and diophantine properties 
(see [ Mat82 j for a discussion of Artin’s Conjecture in this context). 

We investigate these questions in the context of Markoff’s affine cubic 
surface X C A 3 given by the equation 

X : ®(xi,X2,X3) =x\+X2 + x\- ZX 1 X 2 X 2 , = 0. (1) 

Recall that the set Xi of Markoff triples ( [Mar79 ]. [Mar80 | ) are natural 
number solutions to (1) and that all of the integer solutions are of the form 
(0,0,0), (srxi, £2X2,63X3) with £182^3 = 1 ,£j = ±l,(xi,X2,xs) £ M. All 
members of Xi are gotten from a = ( 1 , 1 , 1 ) by repeated applications of 
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permutations of the coordinates and the ‘Vieta’ involutions R\, R 2 , R 3 , with 
R :i (x) = (xj, X 2 , 3 xiX 2 — X 3 ) and R 2 , Ri dehned similarly. That is Ad = T-o 
where T is the (nonlinear) group of affine morphisms of A 3 generated by the 
permutations and the Rj' s. The Markoff numbers M are the coordinates of 
the triples Ad. The first few elements of M are 

1, 2,5,13, 29, 34, 89,169,194,... (2) 

M s the Markoff sequence is the set of largest coordinates of an x € Ad 
counted with multiplicity and Frobenius Uniqueness Conjecture [ Fro 13 ] as¬ 
serts that M = M s . The sequence M s is very sparse as shown in |Zag82| 

1 ~c(logT) 2 as T — > 00 , (c > 0). (3) 

m.GM 3 

m<T 

Markoff triples and numbers arise in many different contexts: see, for exam¬ 
ple, [Bom07j and |Aigl3| and references therein. 

The fundamental strong approximation conjecture for X is the following 
transitivity: 

Conjecture 1 . For p a prime, T acts on X{p) := A(Z/pZ) with two orbits: 
{ 0 } and X*(p) = A»\{ 0 }. 

Remark 1. Numerical experiments indicate that not only are the Cayley 
graphs of the action of T on X*(p) (with respect to a fixed set of generators 
of r) connected, but that they also form an expander family. 

The Conjecture implies that the reduction mod p from Ad to X*(p) is onto. 
This in turn implies that the only congruence constraints on Markoff num¬ 
bers m rnodp are those first noted in [ Frol3j . namely that rn ^ 0, ±2/3 rnodp, 
if p = 3(4) and p / 3. 

Our first result is that X*(p) has a giant orbit and that no orbit is small. 
Theorem 1 . For e > 0 and p large there is an orbit C(p) of X*{p) for which 
\X*{p)\C{p)\ < p £ (note \X*(p)\ ~ p 2 ), 
and all T orbits V{p) in X*(p) satisfy \V{p)\ logp. 
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Let E be the set of primes for which Conjecture 1 fails. This set is very 
small, basically we can prove the Conjecture unless p 2 — 1 is very smooth. 

Theorem 2 . For e > 0 the number of p € E with p < x for which the 
Conjecture fails, is O e (x £ ). 

There is an extension of Theorem 2 to composite moduli q, at least with 
suitable restrictions on its prime factors. Applying this together with some 
sieving (cf. |Hoo76] Chapter 7) on A4 and M allows us to say some things 
about the divisors of the sparse Markoff sequence M s . For example; 

Theorem 3 . Almost all Markoff numbers are composite, that is 

E i-(E0- 

peM s m£M s 

p prime,p<T m<T 

Our methods can be used to prove results similar to Theorems 1 and 2 for 
more general Markoff type cubic surfaces. Namely : <&(xi,x 2 ,xf) = k, 
the family of surfaces Sa,b,c,d hr [CL09] , those in |Elh74| . and even the 
general such non-degenerate cubic surface 

3 3 

Y = Y(a, (3, 7 , 6) : ^ aijXiXj + ^ ffx 3 + 7 = 5xix 2 x 3 (4) 

i,j=l j =1 

with aij,/3j,'y,5 integers. 

The group Fy is, again, the one generated by the corresponding Vieta 
involutions R\,R 2 ,R 3 . For such a Y and action Fy we show first that 
there are only finitely many finite orbits in T(Q), and that these may be 
determined effectively. The analogue of Conjecture 1 for Y is that for p 
large, Fy has one big orbit on YifL/pTf) and that the remaining orbits, if 
there are any, correspond to one of the finite Q orbits determined above. 

The determination of the finite orbits of F on X/ ; (Q) and on Sa,b,c,d(Q) 
has been carried out in [DMOOj and |LT08] respectively. Remarkably, for 
these the F action on affine 3-space corresponds to the (nonlinear) mon- 
odromy group for Painleve VI equations on their parameter spaces. In this 
way the finite orbits in question turn out to correspond bijectively to those 
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Painleve Vi’s which are algebraic functions of their independent variable. 
Applying this to Xk shows that our version of Conjecture 1 for these is 
equivalent to the “Q-conjectures” of [M-W] which concern the transitivity 
systems for Nielsen moves on pairs of generator^ of SL 2 (¥ p ) (at least if p 
is large). 

In this setting of the more general surfaces Y in (4), strong approximation 
for Y(Z S ), where 5 is the set of primes dividing A 11 A 22 A 33 (so that IV 
preserves the 5-integers Z 5 ), will follow from Conjecture 1 for Y (and the 
results we can prove towards it, as in Theorem 2) once we have a point of 
infinite order in Y(Zs). If there is no such point we can increase 5 or replace 
Z by Ok the ring of integers in a number field K/Q to produce such a point 
and with it strong approximation for Y[{Ok)s)- 

Vojta’s Conjectures and the results proven towards them ( (Voj92], [CZ04] ) 
assert that cubic and higher degree affine surfaces typically have few S- 
integral points. In the rare cases where these points are Zariski dense such 
as tori (eg N(x\,X 2 ,X 3 ) = k where N is the norm form of a cubic extension 
of Q) strong approximation fails. So these Markoff surfaces appear to be 
rather special affine cubic surfaces in not only having a Zariski dense set 
of integral points, but also a robust strong approximation. The story for 
rational points on projective cubic surfaces is very different to the affine 
integral one. Once there are points, there are many of them, see [Man74j 
for a detailed study. 

We give a brief overview of our proof of Theorems 1 and 2 and some 
comments about their extensions. Theorem 1 in the weaker form that 
Uv)\ |A*(p)| as p —> 00 , can be viewed as the finite field analogue of 
[Gol03| . where it is shown that the action of T on the compact real com¬ 
ponents of the character variety of the mapping class group of the once 
punctured torus is ergodic. As in [Gol03] . our proof makes use of the rota¬ 
tions Tij o Rjji / j where r t j permutes X{ and Xj. These preserve the conic 
sections gotten by intersecting X*(p) with the plane yk = Xk (k different 

' The connectedness lGi!77l and expansion ( |GP06I . BG1 0]) for T-systems of SL 2 (¥ p ) on 4 or 


more generators are known. 
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from i and j). If T t j o Rj has order t\ (here t\ | p(p — 1 )(p + 1)). Then x and 
these 1 1 points of the conic section are connected (i.e. are in the same T 
orbit). If t\ is maximal (i.e. is p,p — 1 or p + 1) then this entire conic section 
is connected and such conic sections in different planes which intersect are 
also connected. This leads to a large component which we denote by C(p). 


If our starting rotation has order t\ which is not maximal, then the idea 
to ensure that among the t\ points to which it is connected, at least one has 
a corresponding rotation of order t 2 > and then to repeat. To ensure 
that one can progress in this way a critical equation over F p intervenes: 


x + - = y + -,b^l 
x y 

with x 6 H\,y € H 2 with H \, H‘ 2 subgroups of F* (or F* 2 ). 


( 5 ) 


If t\ = \H \| > p l / 2+5 (with 6 small and fixed), one can apply the proven 
RH (Riemann Hypothesis) for curves over finite fields |Wei41| to count the 
number of solutions to (5). Together with a simple inclusion/exclusion ar¬ 
gument this shows that one of the t\ points connected to our starting x has 
a corresponding maximal rotation and hence x is connected to C(p). 


If l-Hi| < p 1 / 2 + <5 then RH for these curves is of little use (their genus is 
too large) and we have to proceed using other methods. We assume that 
|ifi| > I-H 2 I so that the trivial upper bound for the number of solutions to 
(5) is 2 1 H ‘2 I. What we need is a power saving in this upper bound in the case 
that I-H 2 I is close to |Hi|; that is a bound of the form CV|-ffi| T , with r < 1 , 
C T < 00 (both fixed). We know of three methods to achieve this. The first is 
combinatorial and while it is special to the equation (5) and it produces poor 
exponents r, it is otherwise robust and in fact we use it specifically in the 
composite cases q needed for Theorem 3. It uses the expansion theory (cf. 
i GPOGl ) in SL 2 (¥ p ) f [BG08) I as well as the “projective Szemeredi-Trotter 
Theorem” proved in lion 12 for pairs of points in P 1 (F p ) which are incident 
by a subset of F p ). 


The second and third methods are related to “elementary” proofs of RH 
for curves. One can use auxiliary polynomials as in Stepanov ’s [Ste69] proof 
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of RH for curves to give the desired power saving with an explicit r (cf. 
[HKOO ] who deal with x + y = 1 and \H±\ = |iL 2 | in (5)). The third method 
gives the best upper bound, namely 

20max|(|i7i|.|i^ 2 |) 1/3 , 

and is due to Corvaja and Zannier [CZ13j . It uses their method for estimat¬ 
ing the g.c.d. of u — 1 and v — 1 in terms of the degrees of u and v and their 
supports, as well as (hyper) Wronskians. As they show, their technique is 
also robust and can be used to give an elementary proof of RH for curves. 

The above lead to a proof of part 1 of Theorem 1. To continue one needs 
to deal with t\ which is very small (here \H\\ = t\ which divides p 2 — 1). 

To handle these we lift to characteristic zero and examine the finite orbits 
of T in A(Q). In fact, by the Chebotarev Density Theorem a necessary 
condition for Conjecture 1 to hold is that there are no such orbits other 
than {0}. Again using the rotations in the conic sections by planes one finds 
that any such finite orbit must be among the solutions to 

(ti + t 3 x ) 2 + (f 2 + t 2 l ) 2 + (tz + f 3 *) 2 = (fi + 1 )(t 2 + t 2 1 )(t3 + t 3 x ) 

( 6 ) 

with tj' s roots of unity. 

For this particular surface X one can show using the inequality between 
the geometric and arithmetic means, that ( 6 ) has no nontrivial solutions for 
complex numbers with \tj\ = 1 (pointed out to us by Bombieri). For the 
more general surfaces X^, Sa,b,c,d and those in (4), there is a variety of 
solutions with \tj\ = 1. However, Lang’s G m Conjecture which is established 
effectively (see |Lau83| . [SA94] ) yields that there are only finitely many 
solutions to these equations in roots of unity. This allows for an explicit 
determination of the finite orbits of Fy in Y(Q) (as noted earlier for the 
cubic surfaces Sa,b,c,d, the long list of these orbits [LT08 1 ] correspond to 
the algebraic Painleve VI solutions). This Q analysis leads to part 2 of 
Theorem 1 and combined with the discussion above it yields a proof of 
Conjecture 1, at least if p 2 — 1 is not very smooth. To prove Theorem 2 we 
need to show that there are very few primes for which the above arguments 
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fail. This is done by extending the arguments and results in }Chal3| and 
[CKSZ14] concerning points (x, y ) on irreducible curves over F p for which 
ord (x) + ord (y) is small (here ord (x) is the order of x in F*). 

Our methods fall short of dealing with all p, specifically for those rare p’s 
for which p 2 — 1 is very smooth. The following hypothesis which is a strong 
variant of coniectures of M.C. Chane and B. Poonen |Cha m would suffice 
to deal with all large p’s. 

Hypothesis: Given 5 > 0 and d € N, there is a K = K(5,d) such that 
for p large and f(x,y) absolutely irreducible over F p and of degree d and 
f(x, y) = 0 is not a translate of a subtorus of (F*) 2 , the set of (x, y) G (F*) 2 
for which f(x,y ) = 0 and max(ord x, ord y) < p s , is at most K. 

For the extension of Theorem 2 to composite moduli we take q = p\P 2 ■ ■ - Pu 
with pi = 1(4) and for which Theorem 2 holds, and make use of the special 
conic sections x 3 = 2(modp£) which consists of two lines. This allows us to 
bypass the difficulties connected with maximal orders of elements in (Z/qZ)* 
and Charmichael numbers. The proof of Theorem 3 also necessitates extend¬ 
ing Zagier’s result (4) to counting such m’s subject to a congruence mod q (cf. 
[BGS11| ) , which is accomplished using the methods in IMR95| or | Mirl5| . 
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